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(54) Device and method of locating electronic price labels in transaction establishments 



(57) A portable electronic price label locator (24) 
which uses signal strengths associated with signals 
from the electronic price label (18 or 19). The locator 
includes a keypad 54 to input information identifying the 
label to be located, and three spaced RF sensors (70) 
to receive signals from the label. From the relative 
strengths of the received signals processing circuitry 
(60) determines the direction to the electronic price la- 
bel, which is displayed on a display (62) as an arrow 
pointing right or left. 
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Description 

The present invention relates to electronic price la- 
bel (EPL) systems used in transaction establishments, 
and nrrare specifically to a device and method for locat- 
ing EPLs in a transaction establishment. 

EPL systems typically include a plurality of EPLs, 
one for each merchandise item in a store. EPLs 
typically_display the price of corresponding merchan- 
dise items on store shelves and are typically attached 
to a rail along the leading edge of the shelves. A store 
may contain thousands of EPLs to display the prices of 
the merchandise items. The EPLs are coupled to a cen- 
tral server from where information about the EPLs is typ- 
ically maintained in an EPL data file. Price information 
displayed by the EPLs is obtained from the PLU file. 

EPLs today may be wired or wireless. Wireless 
EPLs may employ infrared or radio frequency transmit- 
ters to transmit acknowledgment signals acknowledging 
receipt of messages and to relay acknowledgment sig- 
nals from other EPLs to receiving devices coupled to a 
main EPL computer. An EPL only sends an acknowl- 
edgment if the message is addressed to it. 

Over time, EPLs may be displaced from their 
mounting brackets. A customer or store employee may 
intentionally or unintentionally remove an EPL. In any 
case, the store must locate and reinstall the displaced 
EPLs, or determine that they are not in the store and 
replace them. 

It is an object of the present invention to provide a 
device and method for locating EPLs in a transaction 
establishment. 

According to the present invention there is provided 
a portable apparatus for locating an electronic price la- 
bel characterized by: 

a receiver for receiving signals from the electronic 
price label; 

signal strength determining circuitry coupled to the 
receiver for measuring the signal strengths associ- 
ated with the received signals; 
processing circuitry coupled to the signal strength 
determining circuitry for determining from the signal 
strengths levels the direction to the electronic price 
label from the portable apparatus; and 
a display coupled to the processing circuitry for dis- 
playing the direction. 

Also according to the invention there is provkJed a 
method locating an electronic price label characterized 
by the steps of: 

recording in a portable apparatus identrficatkxi in- 
formation to Identify said label; 
receiving signals from said label; 
determining the relative strengths of the received 
signals; 

determining from said relative strengths the direc- 



tion of said label from the portable apparatus; and 
displaying said direction. 

The invention will now be described by way of ex- 
s ample only with reference to the accompanying draw- 
ings, in which: 

Fig. 1 is a block diagram of an EPL system; 
Fig. 2 is a block diagram of an EPL; 
10 Fig. 3 is a block diagram of a portable EPL locator; 
Fig. 4 is a view of a first embodiment of the portable 
EPL locator; 

Fig. 5 is a view of a second embodiment of the port- 
able EPL locator; 
is Fig. 6 is a flow diagram illustrating the operation of 
EPL control software in conjunction with the EPL 
locator; 

Fig. 7 is a flow diagram illustrating the method of 
locating the wireless EPLs by EPL locator software; 
20 Figs. 8 and 9 are maps of a transaction establish- 
ment, showing an EPL to be kx^ated in different po- 
sitions. 

Fig. 10 is a sample report generated by the EPL lo- 
cator software. 

25 

In Fig 1. EPL system 10 includes computer 12, stor- 
age medium 14. communication base station (CBS) 16. 
electronic price labels (EPLs) 18, and portable EPL lo- 
cator 24. 

30 Computer 1 2 executes EPL control software 20 and 
EPL kxator software 22. EPL control software 20 
records, schedules, and transmits all messages to EPLs 
through CBS 1 6, and receives and analyzes status mes- 
sages from EPLs 18 through CBS 16. EPL control soft- 

35 ware 20 also maintains and uses EPL data file 28, whrch 
contains item information, EPL Identificatbn informa- 
tion, item price verifier information, and status informa- 
tion for each of EPLs 18. 

EPL control software 20 primarily includes data 

^ scheduler 34 and CBS manager 36. Data scheduler 34 
schedules EPL price change messages to be sent to 
EPLs 18 through CBS 16. 

EPL kxator software 22 automatically monitors 
EPL system 10 for received signal strength and deter- 

^5 mines the location of klentified EPLs, whrch it stores in 
EPL system configuration file 27. EPL system configu- 
ration file 27 tells computer 1 2 how system 1 0 is config- 
ured, i.e., the addresses of EPL system components 
and their kx:ation within a transaction establishment rel- 

50 ative to other components within system 1 0, and the lo- 
cation of different types-of goods in system 10. EPL lo- 
cator software 22 displays or prints location results on 
display 25 and printer 23. 

Storage medium 14 is preferably a fixed disk drive. 

ss storage medium 1 4 stores EPL system configuration file 
27 and EPL data file 28. 

CBS 16 preferably includes one transmit antenna 
37 and up to four receive antennas 38 for transmitting 
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and receiving messages between CBS 16andEPLs 18. 
CBS 16 includes CBS circuitry 39 which controls oper- 
ation of CBS 16. EPL system 10 preferably includes a 
plurality of CBSs 16 connected together in series. 

CBS manager 36 schedules transmission of price 
change messages to EPLs 1 8 and the reception of sta- 
tus messages from EPLs 18 for predetermined time 
slots. 

Turning now to Fig. 2, EPLs 18 are illustrated. 

EPLs 18 each include battery 40. transmit and re- 
ceive antenna 42, display 46, memory 47, and EPL cir- 
cuitry 48 

Battery 40 provides power to EPLs 18. 

Transmit and receive antenna 42 receives pnce 
change and status messages from CBS 16. 

Transmit and receive antenna 42 transmits re- 
sponses to price change and status messages to CBS 
16. 

Display 46 displays price and possibly additional in- 
formation. Display 46 is preferably a liquid crystal dis- 
play (LCD). 

Memory 47 stores price verifier information, EPL 
type information, and may additionally store promotional 
information. Preferably, the price verifier information is 
a checksum of the displayed price. 

EPL circuitry 48 controls the internal operation of 
EPLs 18. 

Turning now to Fig. 3, portable EPL locator 24 will 
initially be described generally; It Includes sensors 50, 
(only one illustrated in this Figure) receiver 52, keypad 

54, communications port 56, signal strength and noise 
measuring circuitry 58, processing circuitry 60, and dis- 
play 62. 

Sensors 50 include antennas for RF systems, or 
photodetectors for IR systems. Receiver 52 receives 
signals from EPLs 18 through sensors 50. Keypad 54 
records entry of EPL identification numbers by an oper- 
ator. 

Alternatively, EPL identification information and op- 
tional approximate EPL fix information determined by 
EPL locator software 22 may be obtained by coupling 
communications port 56 to computer 12. 

Signal strength measuring circuitry 58 determines 
the signal strength ratios for signals received through 
each of sensors 50. Signal-to-noise ratios may be used. 

Processing circuitry 60 determines a direction to 
EPL 18 from the signal strength ratios, using triangula- 
tlon techniques. 

Display 62 displays direction information. EPL iden- 
tification information, and approximate fix information. 

Turning now to Fig. 4, a first embodiment of EPL 
locator 24 is illustrated in more detail. 

Mere, EPL locator 24 is generally rectangular in 
shape and includes three spaced RF antennae 70 for 
receiving RF acknowledgment signals sent by EPLs 1 8 
to CBS 16. To obtain optimal fix information, antennae 
70 are preferably located on three different sides of EPL 
locator 24. The spacing alk^ws the three antennae to re- 



ceive signals of different strengths, so an EPL can be 
located by triangulation, as described above. Since an- 
tennae 70 are small, they can be located inside the EPL 
locator 24. EPL locator 24 may also include a carrying 
s strap 72, 

Display 62 displays information about a particular 
EPL, which may include a serial or other identification 
number entered into EPL locator 24 by a user, an ap- 
proximate location of the EPL entered into EPL locator 
10 24 by the user, the signal strength 78 of the signal from 
the EPL, and an arrow 76 pointing to the direction in 
which an operator of the hand-held locator 24 must 
move to be close to the required EPL. If the operator 
walks left and overshoots the kx:alion, the arrow revers- 
es es direction. Thus by changing the direction in which the 
locator is pointed, the operator can define a small area 
in which the EPL lies. The approximate location of the 
EPL is preferably determined by the EPL tocator soft- 
ware 22 in accordance with the method of Figure 7. 

In Fig. 5, a second embodiment of EPL locator 24 
is illustrated in more detail. 

This embodiment is also preferably portable. Here, 
EPL locator 24 includes a gun-like handle 74, but Is oth- 
erwise similar to the first embodiment. 

Turning now to Fig. 6, the operatbn of portable EPL 
locator 24 In conjunction with EPL control software 20 
is explained in more detail, beginning with START 80. 

In steps 82-90, EPL control software 20 determines 
whether a particular EPL 18 is out of the store or not 
functioning. 

In step 82, EPL control software 20 transmits an ex- 
istence message addressed to EPL 18. 

In step 84, EPL control software 20 waits for an ac- 
knowledgment message from EPL 18. 

If an acknowledgment message is not received. 
EPL control software 20 determines whether the maxi- 
mum number of existence message transmission retries 
has been attempted in step 88. 

If the maximum number of existence message re- 
tries has not been reached, EPL control software 20 in- 
crements a retry counter in step 86 and returns to step 
82. 

If the maximum number of existence message re- 
tries has been reached, EPL control software 20 stops 
transmitting existence messages and provides an indi- 
cation to an operator to replace EPL 18 in step 90, since 
EPL 18 is either not operating or outside the range (i.e., 
outside of the transaction establishment) of CBS 16. 
The method ends in step 108. 

Retuming to step 84, if an acknowledgment is re- 
ceived from EPL 18, the method proceeds to step 92. 
In step 92, EPL locator software 22 obtains an approx- 
imate kxation of EPL 18 in accordance with the steps 
illustrated in Fig. 7(8ee bebw). 

Steps 96-106 reflect the operation of hand-held 
EPL locator 24 in conjunctkxi with EPL control software 
20. The present invention envisions that such steps may 
be performed independently of steps 80-92 and when a 
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rough estimate of the Icx^ation of EPL IB is not desired 
from EPL locator software 22 by an operator. 

In step 96, EPL software 20 transmits existence or 
"request acknowledgment' messages addressed to a 
particular EPL 1 8 for a predetermined number of retries. 

In step 98, EPL locator 24 displays signal strength 
data for the acknowledgment signals transmitted by 
EPL 18, and received by the three antennae 70. 

In step 1 00, EPL locator 24 calculates a direction to 
EPL 18 using triangulation methods to determine the k)- 
cationof EPL 18. 

In step 102, EPL locator 24 displays a direction ar- 
row to EPL 18, as Illustrated in Fig. 4. 

In step 104, if an operator has found the displaced 
EPL 1 8, the method ends in step 1 08. The operator may 
then reinstall and reactivate the displaced EPL 18. 

If the operator has not yet found EPL 18, the method 
continues to step 1 06, in which the operator may choose 
to discontinue the search. If the operator chooses to dis- 
continue the search, the method ends in step 1 08. If the 
operator chooses to continue the search, the method 
returns to step 96 to allow the operator to home in on 
the displaced EPL 18. 

Turning now to Fig. 7. the operation of EPL locator 
software 22 represented by step 92 of Fig. 6 is explained 
in more detail, beginning with START 110. 

In step 112, the locations of antennas 38 are en- 
tered. As an optional step, the locations of CBSs 16 may 
be plotted on the map of Fig. 8, but are also included in 
configuratran file 27 at installation time. Step 112 there- 
fore need not be performed for every EPL location, the 
positions of the antennas 38 and CBSs 16 are known 
as they are installed. 

In step 114, the locatkxis of correctly located EPLs 
1 8 are entered. As an optional step, the locatbns of cor- 
rectly located EPLs 18 may be pbtted on the map of 
Fig. 8. This information is available in EPL configuration 
file 27, but is not reliable in a running system since 
changes occur often. Step 114 therefore needs to be 
performed at intervals, but not necessarily for every use 
of the hand-held locator. 

In step 115, EPL control software causes CBSs 16 
to transmit a query or "please acknowledge" message 
to a particular EPL; this may be an EPL in its correct 
positkm, or a misplaced EPL, to be located. 

In step 116, EPL locator software 22 listens for an 
acknowledgment message from the addressed EPL. 

In step 1 1 8, EPL kx^ator software 22 detemnines the 
signal strengths of any acknowledgment message from 
the addressed EPL 1 8 to one of antennas 38 within CB- 
Ss 16. If multiple antennas 38 receive the acknowledg- 
ment message, EPL locator software 22 uses triangu- 
lation methods based on received signal strengths to 
determine the bcation of the EPL. 

In step 119. EPL locator software 22 determines 
whether signal strength informatbn for the last of anten- 
nas 38 has been determined. If all CBSs 16 have been 
polled for signal strength information about their anten- 



nas 38, the method continues to step 1 20. If a CBS has 
not been polled, the method returns to step 118. 

In step 120, EPL tocator software 22 determines the 
pnmary and secondary estimates of fixes to the anten- 
s nas 38 on the map in Fig. 8; this procedure will be de- 
scribed below 

In step 1 22, EPL locator software 22 optionally con- 
verts the fixes to types of goods using information in EPL 
configuration file 27. 

In step 124, EPL locator software 22 displays or 
prints primary and secondary estimates of the locatbn 
coordinates and/or types of goods where the desired 
EPL is most likely located. A sample report is shown in 
Fig. 10. 

If store personnel determine that the bcation of the 
EPL does not correspond to its location in EPL config- 
uration file 27 (e.g., because a chiki has removed it and 
placed it somewhere else), they can place the EPL in 
its proper kx:ation. 

In step 126, the method ends. 
Turning now to Fig. 8, a map of a transaction estab- 
lishment illustrates the location of shelves 50 (shown 
shaded) and EPLs 16. 

The kxations of EPLs 18 are referenced to a two- 
dimensbnal coordinate system in whfch rows are iden- 
tified by numerals and columns are identified by letters. 

There are four transmit antennas 37, located re- 
spectively at positions 5C. 5F, 51 and 5L Each antenna 
is surrounded by four receive antennas 38; for example 
the transmit antenna of at 5C is surrounded by receive 
antennas 38 at locations 3A, 3D, 7D, 7Aand the transmit 
antenna at 5F is surrounded by receive antennas 38 at 
kxations 3E, 3G, 7G and 7E. The four receive antennas 
are at the comers of a rectangle with the associated 
transmit antenna approximately in its centre; the rectan- 
gles associated with each transmit/receive system do 
not overlap. 

Conveniently, the antennas are installed in the ceil- 
ing space of the transaction establishments, and are ca- 
ble-connected to the CBS awaiting 39 (see Fig.1). 

In Figure 8, a misplaced EPL 19 to be kx:ated Is 
illustrated at 3D, on the right hand skfe of the shelf block 
as viewed. 

To kxate the EPL 1 9, a message addressed to that 
EPL is transmitted by each transmit antenna 37 in turn 
and by each CBS 15 in turn. Suppose the only receive 
antenna 38 to detect an acknowledgment message from 
EPL 19 is the antenna located at position 3D. Thus 3D 
Is a primary fix for the misplaced EPL 

If from the information in EPL configuration file 27 
it is known that position 3D is 'at the back of the soft 
drinks aisle', then it is also known that an approximate 
kjcation for EPL 1 9 Is 'at the back of the soft drinks aisle', 
and an operator then visits that area and searches for 
the EPL 19 using the hand-held locator 24. 

In this example, only one receive antenna 38 at po- 
sitk5n 3D hears the acknowledgment of EPL 1 9. The pri- 
mary fix for EPL 1 9 is position 3D. A less accurate ap- 



15 



20 



2S 



30 



3S 



40 



45 



SO 



4 



7 



EP 0 787 999 A2 



8 



proximation for the fix for EPL 1 9 is any one of positions 
2C. 2D, 2E, 3C. 3E, 4C. 4D. or 4E that surround the 

primary fix. 

Turning now to Fig. 9, the misplaced EPL 19 is at 
position 4D, but on the opposite side of the shelf block 5 
50 in comparison with Fig. 3, suppose now that three 
receive antennae 38 at positions 3D, 3A, and 7D hear 
the acknowledgment of EPL 19. Antenna 3D reports a 
relative signal strength of "60", and antennae 3A and 7A 
report relative signal strengths of "30". By calculation io 
from the relative signal strengths, the primary approxi- 
mation for the fix for EPL 1 9 is position 4C. (EPL locator 
software 22 operates in a similar way, using the signals 
from the three antennas 70). A secondary approxima- 
tion for the fix for EPL 1 9 is any one of positions 3B, 3C, ts 
3D, 48, 4D, 5B, 5C, or 5D that surround the primary fix. 
Here, one of the secondary approximate fixes, 4D, is 
more accurate, but the 4C fix indicates which aisle 52 is 
relevant. 

Thus the operator of the hand-held EPL locator 24 
can identify the approximate area of the store in which 
the misplaced EPL 1 9 is now located by reference to the 
displayed goods, as in Figure 10, take the locator 24 to 
that area, and use the directional arrow 76 (Fig. 4) to 
locate the misplaced EPL 19 more accurately. 2S 



4. A portable apparatus according to any preceding 

claim, characterized in that said display (62) indi- 
cates the direction (76) as to the right or to the left 
of the apparatus. 

5. A portable apparatus according to any preceding 
claim, characterized by means (54 or 56) to enter 
information identifying said label. 

6. A portable apparatus according to any preceding 
claim, characterized by means (54 or 56) to enter 
an approximate kxatbn of said label. 

7. A method locating an electronic price label charac- 
terized by the steps of: 

recording in a portable apparatus (24) Identifi- 
cation informal k^n to identify said label; 
receiving (96) signals from said label; 
determining (98) the relative strengths of the re- 
ceived signals; 

determining (100) from said relative strengths 
the direction of said label from the portable ap- 
paratus; and 

displaying (102) said direction. 



Claims 



1 . A portable apparatus (24) for locating an electronic so 
price label (16 or 19) characterized by: 



a receiver (52) for receiving signals from the 
electronic price label; 

signal strength determining circuitry (58) cou- 3S 
pled to the receiver (52) for measuring the sig- 
nal strengths associated with the received sig- 
nals; 

processing circuitry (60) coupled to the signal 
strength determining circuitry for determining 40 
from the signal strengths levels the direction to 
the electron k: price label from the portable ap- 
paratus; and 

a display (62) coupled to the processing circuit- 
ry for displaying the direction (76). 45 



2. A portable apparatus according to claim 1 , charac- 
terized by a plurality of spaced sensors (70) con- 
nected to the receiver (52), in which the signal 
strength determining circuitry (58) determines the so 
strength of the signal received by each sensor (70), 
and in which the processing circuitry (60) deter- 
mines said direction from the relative signal 
strengths. 

55 

3. A portable apparatus according to claim 2. charac- 
terized in that the processing circuitry (60) deter- 
mines said direction by the method of triangulation. 
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